class Solution {
    public:
        int trap(vector<int>& height) {
            int ans=0;
            int tallest=0;
            for(int i=0;i<height.size();i++)
            {
                if(height[i]>height[tallest]) tallest=i;
            } 
            int left_max=0; 
            int r_max=0;
            for(int i=0;i<tallest;i++)
            {
                if(left_max<height[i]) left_max=height[i];
                ans+=(left_max-height[i]);
            }
            for(int i=height.size()-1;i>tallest;i--)
            {
                if(r_max<height[i]) r_max=height[i];
                ans+=(r_max-height[i]);
            }
            return ans;
        }
    };


    